Parallel solution of almost block diagonal systems on a hypercube
نویسندگان
چکیده
منابع مشابه
The Parallel Solution of Almost Block Diagonal Systems Arising in Numerical Methods for BVPs for ODEs
Three parallel algorithms are presented for solving the Almost Block Diagonal (ABD) systems of linear algebraic equations that arise during the numerical solution of Boundary Value Problems (BVPs) for Ordinary Differential Equations (ODEs). Until recently, the solution of these systems has proven to be the execution-time bottleneck in the parallel implementation of most BVP codes. Several numer...
متن کاملAlmost block diagonal linear systems: sequential and parallel solution techniques, and applications
Almost block diagonal (ABD) linear systems arise in a variety of contexts, specifically in numerical methods for two-point boundary value problems for ordinary differential equations and in related partial differential equation problems. The stable, efficient sequential solution of ABDs has received much attention over the last fifteen years and the parallel solution more recently. We survey th...
متن کاملBlock Diagonal Linear Systems : Sequential and Parallel Solution Techniques
Almost block diagonal (ABD) linear systems arise in a variety of contexts, speciically in numerical methods for two-point boundary value problems for ordinary diierential equations and in related partial diierential equation problems. The stable, eecient sequential solution of ABDs has received much attention over the last fteen years and the parallel solution more recently. We survey the elds ...
متن کاملModular Analysis of Sequential Solution Methods for Almost Block Diagonal Systems of Equations
Almost block diagonal linear systems of equations can be exemplified by two modules. This makes it possible to construct all sequential forms of band and/or block elimination methods. It also allows easy assessment of the methods on the basis of their operation counts, storage needs, and admissibility of partial pivoting.The outcome of the analysis and implementation is to discover new methods ...
متن کاملModular Analysis of Almost Block Diagonal Systems of Equations
Almost block diagonal linear systems of equations can be exemplified by two modules. This makes it possible to construct all sequential forms of band and/or block elimination methods, six old and fourteen new. It allows easy assessment of the methods on the basis of their operation counts, storage needs, and admissibility of partial pivoting. It unveils a robust partial pivoting strategylocal p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(95)00588-9